package B刷题.排序;

/**
 * @author wei.zhao
 * @description: 剑指 Offer 03.数组中重复的数字
 * @date 2022年04月15日 17:08
 */
public class Code03_FindRepeatNumber {

    /**
     * 巧妙的利用数组的索引值表示该数字出现多少次
     */
    public int findRepeatNumber(int[] nums) {
        int[] temp = new int[nums.length];
        for (int num : nums) {
            if (temp[num] != 0) {
                return num;
            }
            temp[num] = temp[num] + 1;
        }
        return 0;
    }
}
